#define  _CRT_SECURE_NO_WARNINGS 1

//#include <stdio.h>
//
//int Fib(int n)
//{
//	if (n < 3)
//	{
//		return 1;
//	}
//	else
//	{
//		return Fib(n - 1) + Fib(n - 2);
//	}
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int m = Fib(n);
//	printf("%d ", m);
//	return 0;
//}


//#include <stdio.h>
//
//int Fib(int n)
//{
//	if (n < 3)
//	{
//		return 1;
//	}
//	else
//	{
//		int a = 1;
//		int b = 1;
//		int c = 0;
//		int i = 0;
//		for (i = 0; i < n - 2; i++)
//		{
//			c = a + b;
//			a = b;
//			b = c;
//		}
//		return c;
//	}
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int m = Fib(n);
//	printf("%d ", m);
//	return 0;
//}


